More SPASS with Isabelle - Superposition with Hard Sorts and Configurable Simplification
نویسندگان
چکیده
Sledgehammer for Isabelle/HOL integrates automatic theorem provers to discharge interactive proof obligations. This paper considers a tighter integration of the superposition prover SPASS to increase Sledgehammer’s success rate. The main enhancements are native support for hard sorts (simple types) in SPASS, simplification that honors the orientation of Isabelle simp rules, and a pair of clause-selection strategies targeted at large lemma libraries. The usefulness of this integration is confirmed by an evaluation on a vast benchmark suite and by a case study featuring a formalization of language-based security.
منابع مشابه
SPASS & FLOTTER Version 0.42
System Description FLOTTER 1 and SPASS 2 are a clause normal form translator for rst-order logic and a theorem prover for rst-order logic with equality, respectively. The algorithm implemented by FLOTTER includes an improved form of the renaming technique developed by Thierry Boy de la Tour 2], the optimized Skolemization technique by Ohlbach and Weidenbach 7] and some improvements leading to s...
متن کاملSuperposition Modulo Non-linear Arithmetic
The first-order theory over non-linear arithmetic including transcendental functions (NLA) is undecidable. Nevertheless, in this paper we show that a particular combination with superposition leads to a sound and complete calculus that is useful in practice. We follow basically the ideas of the SUP(LA) combination, but have to take care of undecidability, resulting in “unknown” answers by the N...
متن کاملSystem Description: SPASS-FD
Using a constrained superposition calculus and a disunification procedure, it is possible to employ superposition-based first-order reasoners for reasoning not only about all models of a first-order theory, but also about all models over a specific finite domain and often as well about the perfect models of the theory (or the unique minimal model in case of a Horn theory), both of which are sec...
متن کاملMy Life with an Automatic Theorem Prover
Sledgehammer integrates third-party automatic theorem provers in the proof assistant Isabelle/HOL. In the seven years since its first release in 2007, it has grown to become an essential part of most Isabelle users’ workflow. Although a lot of effort has gone into tuning the system, the main reason for Sledgehammer’s success is the impressive power of the external provers, especially E, SPASS, ...
متن کاملThe 2006 Federated Logic Conference
Spass+T is an extension of the superposition-based theorem prover Spass that allows us to enlarge the reasoning capabilities of Spass using an arbitrary SMT procedure for arithmetic and free function symbols as a black-box. We discuss the architecture of Spass+T and the capabilities, limitations, and applications of such a combination.
متن کامل